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NEWTON-OKOUNKOV POLYTOPES OF FLAG VARIETIES 


VALENTINA KIRITCHENKO 


Abstract. We compute the Newton-Okounkov bodies of line bundles on the 
complete flag variety of GLn for a geometric valuation coming from a flag of trans¬ 
lated Schubert subvarieties. The Schubert subvarieties correspond to the terminal 
subwords in the decomposition (si)(s 2 Si)(s 3 S 2 Si)(.. .)(sn_i .. .si) of the longest 
element in the Weyl group. The resulting Newton-Okounkov bodies coincide with 
the Feigin-Fourier-Littelmann-Vinberg polytopes in type A. 


1. Introduction 

Newton-Okounkov convex bodies generalize Newton polytopes from toric geom¬ 
etry to a more general algebro-geometric as well as representation-theoretic setting. 
In particular, Newton-Okounkov bodies of flag varieties and of Bott-Samelson res¬ 
olutions for different valuations have recently attracted much interest due to con¬ 
nections with representation theory and Schubert calculus. The Newton-Okounkov 
body can be assigned to a line bundle on an algebraic variety X |KaKhl ILM] . In con¬ 
trast with Newton polytopes, Newton-Okounkov bodies depend heavily on a choice 
of a valuation on the held of rational functions C(A). In the case of hag varieties, 
it is especially interesting to consider various geometric valuations, namely, valua¬ 
tions coming from a complete hag of subvarieties pt = Yd <Z ... G Yi (Z Yq = X, 
where d := dim A, since the resulting Newton-Okounkov convex bodies can often 
be identihed with polytopes that arise in representation theory. 

The hrst explicit computation of Newton-Okounkov polytopes of hag vari¬ 
eties is due to Okounkov P. For a geometric valuation, he identihed Newton- 
Okounkov polytopes of symplectic hag varieties with symplectic Gelfand-Zetlin 
polytopes. Since then several other computations were made for diherent valua¬ 
tions [ABlFa iFFLMlHYllKillKiTd] . see also |Anl5t IFK|, ISchS] for related results. 
In the present paper, we use a natural geometric valuation introduced by Ander¬ 
son in |An[ Section 6.4] who computed an example for GL^. In this example, the 
Newton-Okounkov polytope was identihed with the 3-dimensional Gelfand-Zetlin 
polytope. 
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Let X be the complete flag variety for GL„(C). We compute Newton-Okounkov 
convex bodies of semiample line bundles on X for the geometric valuation coming 
from the flag of translated Schubert subvarieties 

WoXid C C ... C WqW^^X^^ C X, 

where wi, tC 2 ,- • •, Wd-i are terminal subwords of the decomposition 

(si)(s2Si)(s3S2Si)(. . .)(Sn-l • • • Si) 

of the longest element in S'„ (see Section 12.11 for a precise definition). The valua¬ 
tion can be alternatively described as the lowest term valuation associated with a 
natural coordinate system on the open Schubert cell in X (see Section [2.2p . The 
computation is based on simple algebro-geometric and convex-geometric arguments. 
The only representation-theoretic input is the well-known fact that the number of 
integer points in the Gelfand-Zetlin polytope for a dominant weight A is equal to 
the dimension of the irreducible representation of GLn with the highest weight A. 

Surprisingly, the resulting polytopes for n > 3 are not, in general, combinatori- 
ally equivalent to the Gelfand-Zetlin polytopes and coincide instead with Feigin- 
Fourier-Littelmann-Vinberg polytopes in type A. The complete list of cases when 
Feigin-Fourier-Littelmann-Vinberg polytopes in type A are combinatorially equiv¬ 
alent to the Gelfand-Zetlin polytopes can be found in |Fo] . Though Feigin-Fourier- 
Littelmann-Vinberg polytopes can also be defined in type C an analogous result 
for Newton-Okounkov polytopes does not hold already for Spi{C) (see Section [23] 
for more details). In both types A and G, Feigin-Fourier-Littelmann-Vinberg poly¬ 
topes were earlier obtained as Newton-Okounkov bodies for a completely different 
valuation that does not come from any decomposition of the longest element (see 
|FFL141 Examples 8.1,8.2]). The fact that valuations considered in |FFL14j and in 
the present paper yield the same Newton-Okounkov polytopes served as the starting 
point for the recent preprint |FaFL15j , which gives a conceptual explanation for this 
coincidence (see |FaFL15l Example 17]). 

The paper is organized as follows. In Section |2l we define the valuation, formulate 
the main result and consider several examples. Section |3] contains the proof of 
the main theorem modulo the result on comparison between the Gelfand-Zetlin 
and Feigin-Fourier-Littelmann-Vinberg polytopes. The latter result is explained in 
Section 0] using purely convex-geometric arguments. 

I am grateful to Alexander Esterov, Evgeny Feigin and Evgeny Smirnov for useful 
discussions. I would also like to thank the referee for valuable comments. 

2. Main result 

In this section, we define the valuation on C(X), recall the inequalities defining 
Feigin-Fourier-Littelmann-Vinberg polytopes and formulate the main theorem. We 
also define a geometrically natural coordinate system on the open Schubert cell and 
use it do the simplest examples by hand. Finally, we discuss the case of symplectic 
flag varieties. 
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2.1. Valuation. Fix the decomposition wq = (si)(s 2 Si)(s 3 S 2 Si)... (s„_i... Si) of 
the longest element wq G Sn- Here s* := {i z + 1) is the i-th elementary transposition. 
Denote hj d := (”) the length of wq. 

Fix a complete flag of subspaces F* := {F^ C C ... C C C") (this 

amounts to hxing a Borel subgroup B C GLn)- In what follows, Wk for k = 1,..., d 
denotes the subword of Wq obtained by deleting the hrst k simple reflections in wq, 
and Wk denotes the corresponding element of S'„. Consider the flag of translated 
Schubert subvarieties: 

C C u;oWrfi 2 ^«'d -2 C ... C C GLn/B, {*) 

where Schubert subvarieties are taken with respect to the flag F*, i.e., = BwB/B 

(cf. |An[ Section 6.4] and |Kal Remark 2.3]). Let yi, ..., yd be coordinates on 
the open Schubert cell G (with respect to F*) that are compatible with (*), i.e., 
WqW^^Xw^. n C = {yi = ... = = 0}. A possible choice of such coordinates is 

described in Section [221 

Fix the lexicographic ordering on monomials in coordinates ?/i, ..., i.e., 

... y^d ^ yh ... yid iff there exists j < d such that ki = U for i < j and kj > Ij. 
Let V denote the lowest order term valuation on C(X^p) = C{GLn/B) associated 
with these coordinates and ordering. Let L\ be the line bundle on GLn/B corre¬ 
sponding to a dominant weight A := (Ai,..., A^) G IF of GLn {dominant means 
that Ai > A 2 > ... > A„). Recall that the bundle Lx is semiample iff A is domi¬ 
nant and very ample iff A is strictly dominant, i.e., Ai > A 2 > ... > A„. Denote by 
Ajj{GLn/B, Lx) C the Newton-Okounkov convex body corresponding to GLn/B, 
Lx and v (see |KaKh[ ILM] for a dehnition of Newton-Okounkov convex bodies). 

Theorem 2 . 1 . The Newton-Okounkov convex body Ay{GLn/B, Lx) coincides with 
the Feigin-Fourier-Littelmann-Vinberg polytope FFLV{\). 

We now recall the dehnition of FFLV (A). Label coordinates in corresponding 
to {yi,yd) hy {ul_y, ul_ 2 , ...; ...,u\). Arrange the coordinates 

into the table 

Ai A 2 A 3 

u\ ul 


The polytope FFLV (A) is dehned by inequalities > 0 and 

'^m ^ 

{l,m)GD 

for all Dyck paths going from A* to Xj in table {FFLV) where 1 < i < j < n (see 
[FFLj for more details). 


ul-2 


ul-1 


{FFLV) 


-2 


n.—2 
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Example 2.2. (a) For n = 3, there are six inequalities 

0 ^ ^ — A25 0 ^ U2 ^ A2 — A35 0 ^ -|- U-^ -|- U2 ^ Ai — A3. 

In this case, there is a unimodular change of coordinates that maps FFLV{\) to 
the Gelfand-Zetlin polytope GZ{X) (see Section 0] for a definition of GZ{X)). 

(b) For n = 4, there are 13 inequalities 

0 < u} < Ai — A2; 0 < M2 ^ -^2 — A3; 0 < M3 < A3 — A4; 0 < M3, M2, M^; 

M3 -|- M3 -|- M2 ^ Ai — A3; M2 4 “ M2 M3 ^ A2 — A4; 

M3 -|- M3 -|- M2 4 “ M2 4 “ M3 ^ Ai — A4; M3 4 “ M3 4 “ M3 4 “ M2 4 “ M3 ^ Ai — A4. 

In this case, FFLV{X) and GZ{X) are combinatorially different whenever A is 
strictly dominant because they have different number of facets (cf. |Fol Proposi¬ 
tion 2.1.1]). 

2.2. Coordinates. We now introduce coordinates on the open Schubert cell in 
GLn/B that are compatible with the flag (*). These coordinates seem to be natural 
from a geometric viewpoint and will be used to compute by hand some examples 
in the end of this section. However, they are not needed for the proof of the main 
result. 

To motivate the definition consider hrst the Bott-Samelson variety Its points 
are collections of d subspaces {VJ C C” | i 4-j < m, i,j > 0} such that dimV)* = i, 

and VJ, 14*^3 C where we put ■= Incidence relations between 

subspaces VJ can be organized into the following table (similar to the Gelfand- 
Zetlin table). 

P3I H2I 


where the notation 

W 

means U,V C W. 

Gollections of spaces (VJ C C”' | z 4-j < m, z,j > 1) appear naturally when we 
start from the hxed flag F* and apply d one parameter deformations to get the 
moving flag M* := (Vj <ZV^<Z...<Z Vi~^ C C”'). The deformations are encoded 
by the word Wq as follows. The elementary transposition s* corresponds to P^-family 
of complete flags that differ only in the Gth subspace. To go from F* to M* we hrst 
move F^ inside and get the hag (1^^_3 C C ... C F"“^), second we move F^ 
inside F^ and get (Vj_^ C V!J _2 C F^ C ... C F”“^), third we move Vj_i inside 
Vj _2 to get Vj _2 and so on. 


T/2 

^n-2 


W 1 F^ 

^ n—1 

f2 




n—2 


pn—2 




n —1 


F 


n —1 


u p 
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Example 2.3. Let n = A. Below is the sequence of intermediate flags between F* 
and M*. 

F‘ ^ ( 1 / 3 ^ C c F^) 4 {V^ C C F^) 4 ( 1 / 2 ^ C Vi C F^) 4 
{Vi c Vi c Vi) 4 {Vi c 4" c 1/3) 4 M* 

Remark 2.4. The word is the same (after switching Si and Sn-i) as the word used 
in [Yl 2 . 2 ] to encode the path from the hxed flag to the moving flag in order to 
establish a geometric Littlewood-Richardson rule for Grassmannians. According to 
[Vl 3.12] not every reduced decomposition of wq can be used for this purpose which 
is another manifestation of the special properties of wq. 

Note that if F* and M* are in general position (that is, M* lies in the open 
Schubert cell C with respect to F*), then all subspaces V- are uniquely dehned by 
M*, namely, 1 /* = n particular, the natural projection 

'■ —)■ GLn/B] : {VJ) I—)■ M* 

is one to one over C. Fix a basis ei,..., e„ in C"" compatible with F*, i.e., F* = 
(ci,..., Cj) (hxing such a basis is equivalent to hxing a maximal torus T G B, and 
hence, an action of the Weyl group on flags). Using the word Wq we now introduce 
natural coordinates (x^iJ 4-2; • • • j 4”^; 4”^; • • • > ^ 1 ) on G ~ tt~^{C). The 
origin in this coordinate system is the flag WqF* := {wqF^ C WqF'^ C ... C WqF’*”^). 
The coordinate x) determines the position of VJ inside the P^-family of dimension 
i subspaces l/*(4) that l/*+i F 44)) F dehne the coordinate x) on 

uniquely up to a constant factor it is enough to choose Vi{0) and Vi{oo). The 
following choice seems to be the most natural. 

Since M* and F* are in general position, that is, dim(F”“'^ fl = i, we have 

inclusions of pairwise distinct subspaces: 

vj-l = F"-^' n m*+fi 

vj = n ^ t/^i = F^-^ n M*+^' 

4 +^ = F""^'+^ n 

Put Vi{oo) := 4+1 44 ) •= n + 4 + 1 - Note that 

(F-*-he. is the line spanned by a vector Cn-j+i+v for some u G F*^ * 

since n = {0}. It follows that dim 4 ( 0 ) = f, and Vj{0) 7 ^ Vj{oo) be¬ 

cause Cn-j+i ^ F'^~R By construction, 4+1 F 4(0) F 4'''^' Note also that VJ lies 
in = P^ \ { 4 ( 00 )} when M* and F* are in general position. 

Remark 2.5. It is not hard to check that coordinates (yi,..., i/^) : = 

(4-i; 4 - 2 ) 4 - 2 ) • • •) 4~^) 4~^) • • •) ^ 1 ) compatible with the flag (*) of Schu¬ 
bert subvarieties. 

Example 2.6. Let n = 3. Then 

Vi = {{xlxl - 4 )ei + x\e2 + 63); 4 = ( 4^1 + 62); 
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= (^2(^1 + 62, -x^ei + 63). 

Figure 1 depicts projectivizations in of various subspaces involved in this example. 


2.3. Examples. Theorem 12.11 will be proved in the next section. Here we verify it 
by hand in three simplest examples. 

Example 2.7. cf. [Anl Section 6.4] Let n = 3, and A = (2,1,0). The flag vari¬ 
ety GL^/B can be regarded as a hypersurface in P^ x P^* under the embedding 
^ ^ 1 - The line bundle Lx on GL^/B is the pullback of the dual 
tautological line bundle 0{1) on P® under the embedding: 

px : GLs/B -A P^ X P2* P*. 

Using Example 12.61 we get that in coordinates (i/i, 1 / 2 , 2 / 3 ) = the map px 

takes the form 

/ym - y2\ 

Pa : (1/1, 1 / 2 , 1/3)'-A ( r/3 1 x (1/2 Pi l) • 

Hence, H^iGLs/B^Lx) has the basis 1, pi, 1 / 2 , P 3 , P 1 P 3 , P 2 P 3 , P 1 P 2 P 3 - yl P?P3 - 
yiy2- Applying the valuation v we get 8 integer points (0,0,0), (1,0,0), (0,1,0), 
(0, 0,1), (1, 0,1), (0,1,1), (0, 2, 0), (1,1, 0), whose convex hull in is given exactly 
by inequalities of Example I2.2h a). 
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Example 2.8. Let n = A, and A = (1,1, 0,0). The line bnndle Lx on GLi^/B is 
the pnllback of the dnal tantological line bnndle 0{1) on nnder the natnral 
projection GL^/B —)■ G{2,A) composed with the Pliicker embedding G(2,4) 
of the Grassmannian. Using Example 12.31 we get that in coordinates {yi,, y^) the 
plane Vi is spanned by the vectors (?/4?/6 + 1/5,1/4, 1, 0) and (1/22/6 + I/3,2/2, 0,1). Hence, 
the map px has the form 

px : (2/1,. . . , 2/6) (2/22/5 - 2/32/4 : -(2/22/6 + 2/3) : 2/42/6 + 2/5 : “2/2 : 2/4 : !)• 

The valnation v takes the sections of H^{GL 4 /B, Lx) to 6 integer points in the 4- 
space {u\ = u\ = 0}. In coordinates these points are (0,1,1,0), 

(0,1, 0,0), (0,0, 0,1), (1,0, 0,0), (0,0,1,0), (0,0, 0,0). Their convex hnll in is 
given exactly by ineqnalities of Example \2.2\f h ). 

Example 2.9. The previons example can be extended to G(3,6), that is, n = 6 and 
A = (1,1,1, 0, 0, 0). This is the minimal example when FFLV{X) and GZ{X) are 
not combinatorially eqnivalent (cf. |Fol Proposition 2.1.1]). When compnting Vi 
in coordinates (2/1,..., 2/15) one can immediately ignore all monomials that contain 
2/15; 2/14; 2/13 sincc they never appear as the lowest order terms. The same holds for 
2/3; 2/2; 2/1- If 2/15 = 2/14 = 2/13 = 0; then px takes the following simple form: 

/2/10 2/11 2/12 1 0 0\ 

Px : (2/4; • • •; 2/12) HA 3 X 3 minors of 2/7 2/8 2/9 0 1 0. 

\ 2/4 2/5 2/6 0 0 1/ 

Hence, we have to compnte the lowest order terms of all minors of the 3x3 matrix 

formed by the hrst three colnmns. After rotating this matrix as follows 



2/10 


2/7 


2/11 

2/4 

2/8 

2/12 

2/5 

2/6 

2/9 


it is easy to see that the lowest order monomials in the minors are in bijective 
correspondence with those collections of n* (where 3 < i + j < 6, j < 3) in table 
(FELV) that can not occnr in the same Dyck path. By definition, FFLV{X) 
contains an integer point with n* = 1 and = 1 iff no Dyck path passes throngh 
both M* and Hence, the valnation v maps bijectively the minors to the integer 
points in FFLV{X). 

Remark 2.10. Argnments of Example 12. 9 1 allow one to identify A^{GLn/B, L^^) with 
FFLV{ui) for any fnndamental weight Ui of GLn. This might lead to an alternative 
proof of Theorem 12.11 if one nses that A^iGLn/B, Lx) for A = kiUJi + ... + kn-iOJn-i 
contains the Minkowski snm kiAy{GLn/B, + ... + kn-iAy{GLn/B, 
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2.4. Symplectic case. A statement analogous to Theorem 12.11 does not hold in 
type C already in the case of Sp 4 ^. We now discuss this case in more detail. For 
the rest of this section, X denotes the complete flag variety for Sp^. The flag of 
translated Schubert subvarieties analogous to (*) has the form 

CZ SiS2SiAs 2 C SiS2dfs]^s2 ^ ^ 

where Si, S2 are simple reflections. The resulting Newton-Okounkov polytopes were 
computed in |Kil41 Proposition 4.1]. Regardless of whether si corresponds to the 
shorter or the longer root, these polytopes have 11 vertices (for a strictly dominant 
weight) while Feigin-Fourier-Littelmann-Vinberg polytopes (as well as string poly¬ 
topes) for Spi have 12 vertices. In particular, the former are not combinatorially 
equivalent to the latter. 

Note that the string polytopes for the decomposition 

Wo = (Sl)(s2SlS2)(. . .)(SnSn-l • • • S 2 S 1 S 2 . . . [Sp) 

where si corresponds to the longer root, coincides (after a unimodular change of 
coordinates) with the symplectic Gelfand-Zetlin polytopes by [Q Corollary 6.3]. 
The latter were exhibited in m as the Newton-Okounkov bodies of the symplectic 
flag variety Sp2n/B for the lowest term valuation associated with the R-invariant 
flag of (not translated) Schubert subvarieties corresponding to the initial subwords 
of v^. 

Xid C C ... C C Sp 2 n/B, 

where d = = dim Sp 2 n/B. 

Finally, note that string polytopes for any connected reductive group G and any 
reduced decomposition wq were obtained in |Kaj as the Newton-Okounkov bodies 
of the complete flag variety G/B for the highest term valuation associated with 
the R-invariant flag of Schubert subvarieties: 

Xid C C ... C C G/B. 

Here d denotes the dimension of G/B (and the length of Wq). Note that for G = GL^ 
and Wq as in Section 12.11 the string polytope coincides with the Gelfand-Zetlin 
polytope in type A by jLl Corollary 5.2]. While the highest term valuation comes 
naturally when dealing with crystal bases and string polytopes the lowest term 
valuation is more natural from a geometric viewpoint since it can be interpreted 
using the order of the pole of a rational function along a hypersurface. 

3. Proof of Theorem 12.11 

We hrst formulate and prove simple general results about Newton-Okounkov bod¬ 
ies and recall classical facts about divisors on Schubert varieties. Then we prove 
Theorem 12.11 
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3.1. Preliminaries. We will need the following two simple lemmas on Newton- 
Okounkov convex bodies. 

Lemma 3.1. Let X be a variety, L a line bundle on X, and v a valuation on C(X). 
If D is an effective divisor on X, then 

A^{X,L) CA„(X,L 0 0(D)). 

Proof. Since D is effective, 1 G H^{X, 0{D)). The lemma follows directly from the 
dehnition of Newton-Okounkov bodies since for any / G N we have the inclusion 
i : H^{X, L®') C hr°(X, (L 0 0(D))®') given by i{s) = s 0 1. □ 

The lemma below is a partial case of [LM) Theorem 4.24]. We provide a short 
proof for the reader’s convenience. 

Lemma 3.2. Let X C be a projective variety of dimension d, and Y, = ({xq} = 
Yd <Z ... G Yi (Z Yq = X) a complete flag of subvarieties at a smooth point Xq G X. 
Consider a valuation v on C(X) associated with the flag Y,, and the corresponding 
coordinates Oi,..., on M'’*. Let Vi be the restriction of the valuation v to C(yi). 
Denote by L the restriction of the dual tautological bundle Opiv(l) to X. Then we 
have 

L|yJ = A„(X, L) n {oi = 0}. 

Proof. It is well-known that the natural restriction map {1)) —>■ 

H^{X, L®^) is surjective for sufficiently large 1. Similarly, the map Opiv(/)) 

L®^|yJ is surjective. Hence, the map Tr°(X, L®^) —)■ D°(Yi,L®^|yJ is surjec¬ 
tive, and A^^(Yi, L|yj) C Ay{X,L). For a section s G D°(X, L®^), denote by s 
its restriction to Yi. Then s 7^ 0 iff x(s) G {oi = 0}. Hence, A.„j(Yi,L|yJ = 
A^(X, L) n {oi = 0} as desired. □ 

We will also use the classical Chevalley formula [B], Proposition 1.4.3] and the 
description of Cartier divisors on Schubert varieties [B], Proposition 2.2.8]. When 
applied to X^ from (*) and Lx these propositions immediately yield the following 

Lemma 3.3. Let w = {st... si){sn-j+i... Si)... (sn_i... Si) where i + j < n. Then 
the Picard group of X^ is spanned by the classes of X^js where s runs through trans¬ 
positions si, S 2 ..., Sj-i; {j j + 1 ), (j j + 2),..., {j i + j) and {j-li+j + 1 ), 
{j — 1 i + j + 2),..., {j — 1 n). In particular, 

j-l i 

= (g) 0 (g) (T(X^(, 

;=i /=i 

n 

0 (g) (P(X^(,_i 

i=i+j+i 

Remark 3.4. Lemma [3.31 implies the following important property of the decompo¬ 
sition wq. For every k < d, the Schubert subvariety X^^^, is a Cartier divisor on 
This property is used in the proof below. It would be interesting to hnd 
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decompositions with this property for other reductive groups (decomposition (Sp) 
for Spn does not have this property). 

Moreover, it is easy to check that all are smooth by [Ml Theorem 3.7.5] but 
this is not used in the proof. 


3.2. Proof of Theorem 12.11 We will prove by induction the following more 
general statement. Put W := and let Vk be the restriction of 

the valuation v to C(Yk) ~ C{yk+i, ■ ■ ■ ,yd) (see Remark 12.51) . We will also 
use an alternative labeling of coordinates in namely, (oi, 02 ,..., Ud) = 
{u\_p, m^_ 2, Wn-2; • • • j ■ ■ ■ 5 Let Fk{X) be the face of FFLV (A) given 

by equations = 0 for all pairs (/, m) such that either m > j, or m = j and I > i. 
Here k and (qj) are related via the above identihcation of coordinates and 
i.e., Ofc = u). 

Theorem 3.5. The Newton-Okounkov convex body Ayi^{Yk, Lxlvk) coincides with 
the face Fk{X). 


In particular, this theorem reduces to Theorem 12.11 when k = 0 (we put Fq{X) = 
FFLV (A)). The main idea of the proof is to identify the slices of (W-i, Ta|yj,_ J 
by hyperplanes {a^ = const} with Fk{p) for suitable p. We will need a convex- 
geometric lemma for slices of Fk-i{X) and a similar algebro-geometric lemma for 


Lemma 3.6. There exists a path of dominant weights p{t) such that 
{t Aj-|-j)efc -|- T};(p.(f)) Tfc_i(A) n t Aj-|-j}. 

for all t G [Aj+j, Aj]. Here cu denotes the k-th basis vector in Mf. In particular, 
Fk-i{X) = conv{(f - Xi+j)ek + Fk{p{f)) \ Xi+j < t < Xj}. 

Proof. Dehne p(t) = (/ii(t ),..., pn(t)) as follows 


Tiit) = 


max{A/, t} ifj<l<i+j 
Xi otherwise 


In particular, A = /i(Aj+j), and every pi{t) is a piecewise linear concave function of 
t. The lemma now follows immediately from the dehnitions of Fk{X) and FFLV (A). 

□ 


In particular, Ffc-i(A) hbers over the segment [0, Xj — Aj+j], and the hber polytope 
is analogous to Ffc(A) for strictly dominant A. 

Lemma 3.7. Take p{t) as in the proof of Lemma \3. (k Then 

{f Aj_|_j)e/j -|- (Lfcj IYfc) F (17—15 La |) 7) {cik t Aj_|_j} 

for all integer t G [Aj+j, A^j. In particular, 

conv}(t X^j^-j^Ck F Ay^fYki L \ Aj-i-^ At A Xj, t G Z} (Z Ay^_,^(Yk—i, Lx\yi,.—i^- 
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Proof. By definition, Yj. and Y^-i are translates of the Schubert varieties 
and respectively, where Wk = (sj_i... si){sn-j+i... Si)... (s„_i... Si) and 

Wk-i = SiWk- Put T = t — \i+j. It is easy to check using Lemma [33] that 

LxWk-i ® 0{-TYk) = Lf,^t)\Yk-i ® 0{T{siYk - Yk))^E{T) 

for an effective Cartier divisor E{t) on Lfc-i- Indeed, E{t) = L(^x-fi(t))\Yk-i C) 
0{—TSiYk) is a translate of the following divisor on 

i—1 

i=i 

Note that A„^_^(Yfc-i, O 0(r(sjFfc - Ffc))) = rcfc + (Yfc_i, L^(f) |y^_ J 

since SiYk — Yk is the divisor of the rational function yk. Applying Lemma l3.ll to 
Ffc_i, L^(i)|yfc_i (8) 0{T{siYk - Yk)) and E{t) we get 

TOk + (Yfc-i, Wk-i) Y (Pfc-i) -^aIia.i *8) 0{—TYk)). 

Intersecting both sides with the hyperplane {ok = r} yields 
refc + A„j^_j(Ffc_i, L^(t)|yj^_Jn{afc = 0} C A^j^_^(Ffc-i, -hA|Yfc_i<8)C>(— rFfc))n{afc = r}- 
Since L^(f) is semiample we can apply Lemma 13.21 and get that 

Aijj, (Lfc, |yj,) — |yj__j^) n {ofc — 0}. 

It follows that 

TCfc A (Yk, L^(i) life) Y j (Yk—i, L\ |yfe_]^ (8) C^( t Yk)) n ^Ok t}• 

It remains to note that A„j^_^(Ffc-i, pA|Yfe_i O O(-TYk)) C A„^_^(Yfc-i, pA|Yfe_i) by 
Lemma 13.11 □ 

We are now ready to prove Theorem 13.51 

Proof of Theorem \3 . 5[ Let us hrst prove that Ffc(A) C A.y^(W, pAlPfe) for all domi¬ 
nant A by backward induction on k. For k = d, we have that both convex bodies 
coincide with the origin in W^. Suppose the inclusion holds for k. We now prove it 
for /c — 1. By Lemma l3Tl 

Ffc_i(A) = conv{(f - \i+j)ek + Pk(p(t)) \ Xi+j < t < Xj}. 

Moreover, when taking the convex hull it is enough to consider only integer values 
of t, since fi{t) is linear at all non-integer points. Using the induction hypothesis 
Ek(p(t)) C A^^(lfc,L^(t)|yJ we get that 

Ek—i(X) CZ conv{(f Xi-^-j)ek T Xyi^(Yk, L^p)|yj,) | Xi-^-j A ^ A Xj, t G Z}. 

Hence, Ffc_i(A) C A„^_^(lfc_i, LAlvfe.i) by Lemma [321 

Finally, for A; = 0 we get Fo(A) C Ay(GLn/B, Lx). Since both convex bodies have 
the same volume they must coincide. Here we use that by Theorem 14.3! the volume 
of Fo(A) = PPLV(X) coincides with the volume of the Gelfand-Zetlin polytope 
GZ(X). Hence, inclusions Pk(X) C Ay^,{Yk, Lx\Yk) are equalities for all k. □ 
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a, 



Figure 2. Newton polygons of Lx\y^_^ and for d = 3, A = 

(3, 1, 0) and t = 2. 


Remark 3.8. Results of Section 0] (see Theorem 14.31 and Remark l4.ip imply that the 
number of integer points in Ffe(A) (and hence, in the Newton-Okounkov polytope 
LaIy^)) is equal to the dimension of the Demazure module H^{Yk, Ta|yj.) for 
all fc = 0,..., d and dominant A. 

To illustrate the proof of Theorem 13.51 consider the simplest meaningful example. 

Example 3.9. Let k = d — 1, i.e., Wk = si and Wk-i = S 2 S 1 . Then Yk-i = is the 
blow up of P^ at one point, and Yk = P^ is embedded into Yk-i as one of the hbers 
of the PLbundle P^ —)■ P^. The Picard group of P^ is spanned by OiYk) and 0{E) 
where F C IP^ is the exceptional divisor. Note that 0{EY ® 0{Yk)^ is semiample 
iff 0 < a < 6 . We have 


Lx\y,_, = ® OiYkf^-^\ 

Hence, the line bundle LAly^.i ® 0{—{t — A 3 )W)) is no longer semiample if A 2 < t < 
Ai. However, it has the same global sections (modulo multiplication by as the 

semiample bundle = 0{EY^~^®0{YkY^~^■ Hence, can be used instead of 
L\\Yt,_^®0{-{t-\z)Yk)) when computing A„^_^(LA|yfc_i, W-i)- Figure 2 shows the 
Newton-Okounkov polygons of LAly^.i (trapezoid) and (triangle), which 

are just Newton polygons since Yfc_i is toric. 
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4. Comparison of Gelfand-Zetlin polytopes and 
FEIGIN-FOURIER-LITTELMANN-VINBERG POLYTOPES 


We start with an elementary constrnction of polytopes fibered over a segment. 
Then we apply this construction to get the Gelfand-Zetlin and Feigin-Fourier- 
Littelmann-Vinberg polytopes in a uniform way. 

4.1. Construction with fiber polytope. Let P C be a convex polytope. The 
set of linear functionals, whose restrictions to P attain their maximal values at a 
face P C P, form a cone Cp] the normal fan of P is dehned as the set of cones Cp 
corresponding to all faces F P Q. We say that a polytope Q C MMs subordinate 
to P if the normal fan of P is a subdivision of the normal fan of Q. Note that the 
set of all polytopes subordinate to P forms a semigroup under the Minkowski sum. 
Denote this semigroup by S'p. 

Let /i(f) be a piecewise-linear continuous function from a segment / C M to Sp. 
We say that /i(t) is convex if 

+ /i(f2) ftl + t2\ 

—^J 

for all ti,t 2 G I. In other words, the set 

■= IJp(t) X {t} C M' X M = 
tel 

is a convex polytope. In this case, hbers over I and the hber polytope is subor¬ 
dinate to P. 

Suppose now that p'(t) is a convex function from / to Sq for a convex polytope 
Q G W. If the polytopes p(t) and have the same Ehrhart polynomials for all 
t G I then obviously so do P^ and P^/. The simplest example is when P = Q and 
is a parallel translate of /i(f). In this case, P^ and P^' also have the same hber 
polytope but might be combinatorially different even for quite simple fi{t) and 
(see Example 14.4p . 


4.2. GZ{\) vs FFLV{X). We now show that both GZ{X) and FFLV{X) can be 
obtained inductively from a point using the above construction. Recall that the 
Gelfand-Zetlin polytope GZ{X) C is dehned by the following inequalities 


Ai 


where the notation 


As 


-‘n-2 


Z 


1 

n—1 


A 


n 


^n—2 


Z 


n—1 

1 


2 


b 


a 


c 
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means a > c> b. Let Gfc(A) be the face of the Gelfand-Zetlin polytope GZ{X) given 
by the equations z!^ = for all pairs {l,m) such that either m > j, or m = j 
and I > i (we put z^ = Am)- 

Remark 4.1. In |Kil Theorem 3.4], there is an inductive construction of the Gelfand- 
Zetlin polytope via convex geometric Demazure operators. The flag of faces 


G,(A) c Grf_i(A) c G,_2(A) c ... c Gi(A) c GZ{\) =: Go(A). 

is exactly the flag used in this construction. In particular, by |Kil Gorollary 4.5] the 
number of integer points in Gk is equal to the dimension of the Demazure module 
for all fc = 0,..., d and dominant A. 

Lemma 4.2. Take /i(t) as in the proof of Lemma \ 3 . 7[ There exists a path z{t) G 
such that 

Gk-i{X) n {Zj = t} = z{t) + Gfc(/i(t)) 
for all integer t G [Aj+j, Aj]. In particular, 

Gfc_i(A) = conv{^(t) + Gk{ix{t)) \ Xi+j <t < Aj}. 

Proof. Dehne the coordinates zl^{t) of z(t) G as follows: 




(t — Aj_|_j) 

{t — Aj_|_j_i) 
< : 

(t - Xj+ 2 ) 

0 


if m>j,l + m = i+ j, Aj+j < t 
if m> j, l + m = i+ j — 1, Aj+j_i < t 

if m > j,l + m = j + 2, Xj +2 < t 
otherwise 


In particular, z{t) = 0 if i = 1. The statement of the lemma now follows by direct 
calculation from the dehnition of GZ{X) and Gk{X). □ 


Lemmas 13.61 and 14.21 together with the backward induction on k immediately yield 
an elementary proof of the following theorem. 

Theorem 4.3. Polytopes Fk{X) and Gk{X) have the same Ehrhart polynomial for 
all k = 0,.d. In particular, Gelfand-Zetlin polytope GZ(X) and Feigin-Fourier- 
Littelmann-Vinberg polytope FFLV{X) have the same Fhrhart polynomial. 

The last statement of the theorem also follows from [FFLj . The hrst elementary 
proof of this statement was given in [ABS] using a different approach. 

Lemmas 13.61 and 14.21 imply that both FFLV{X) and GZ{X) can be obtained 
inductively from a point by iterating the construction of Section 14.11 Note that 
both Ffc_i(A) and Gk-i{X) hber over a segment of length Xj — Aj+j, and hbers are 
equal (up to a parallel translation) to Fk{p,(t)) and Gk{tv{t)), respectively, for the 
same piecewise linear function fi{t) on the segment. The only difference between 
these two cases is the presence of the shift vector z(t) in the second case. 
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Example 4.4. cf. |Foj For n = 3, fc = 0, ..., 3, and n = 4, fc = 2, ..., 6, there exists 
a unimodular change of coordinates that maps to Gk- Let n = 4, and k = 1. 
Then Fk provides the minimal example when Fk is not combinatorially eqnivalent 
to Gk- 

We now illustrate how to obtain the inequalities dehning Fi from those of F 2 using 
Lemma [3.61 or equivalently the construction of Section ITT] land not the dehnition of 
Fi). For k = 2, we have i = j = 2, and 


f (-^ 1 ,-^ 2 ,-^ 3 ) if A 4 < f < A 3 

\ (Ai, A 2 , t, t) if A 3 < f < A 2 


By Example 12.21 the inequalities dehning F 2 are 


0 < < Ai — A2; 0 < M2 < A2 — A3; 0 < ul, uf; 

u\+ u\ + u\< Xi — A3; u\ + u\ + u\ < \i — A4. 

Put U 2 '■= t — A4. Using the last statement of Lemma [3.61 as a dehnition of Fi, we 
get that Fi is dehned by inequalities: 


0 < m} < Ai — A 2 ; 0 < ul < X 2 — ia3{ul + A 4 ); 0 < ul, uf; 

Ml + + M 2 F Ai — k''i{p^2 4” A 4 ); Ml + Ml + Ml F Ai — (m 2 + A 4 ); 

0 F M 2 F A 2 — A 4 . 

Using that = max{A 3 ,f} and eliminating redundant inequalities we get 
0 < Ml < Ai — A2; 0 < M2 < A2 — A3; M2 + M2 < A2 — A4; 0 < Ml, Ml, 

Ml T Ml T M2 F Ai — A3; Ml T Ml T M2 T M2 F Ai — A4; 

m} + Ml + Ml + M 2 < Ai — A 4 . 

Similarly, one can restore Gi from G 2 and check that there are only 10 inequalities 
for Gi- 
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